WO 2005/013626 



Rec'd 



10/530439 

PCI7US2004/023665 . 

O7APR200S 



RAKE RECEIVER WITH MULTI-PATH 
INTERFERENCE ACCOMMODATION 

BACKGROUND AND SUMMARY 
[0001] The present disclosure is directed to multi-path cancellation in wireless 

communication and more specifically to accommodating for the multi-path 
interference. 

[0002] Multi-path interference is an undesired phenomenon characteristic in the 

wireless communication field. In certain cases, it can produce serious 
communication channel impairment. It is characteristic to dense urban areas and 
confined areas such as shopping malls. One form of multi-path interference 
cancellation (MPIC) is suggested in "Channel Tracking for Rake Receivers in 
Closely Spaced Multipath Environments," Fock et al., IEEE Journal on Selected 
Areas in Communications, vol. 19, no. 12 , pp. 2420-31, December 2001. It uses 
fading coefficients and relative delays to compute a compensation term that allows 
cancellation of the effect of other paths on the timing error. 

[0003] The present method extracts data from a received signal including multi- 

path interference in a rake receiver. The method includes sampling and filtering 

A 

the received signal, estimating a time delay r, between paths for the filtered 

A 

samples \|/(r) , and estimating channel complex coefficient c, for the filtered 
samples y(z) . Transmitted data x(r,) is extracted from the filtered samples \j#(t) 
for each path / by solutions of simultaneous equations of the following filtered 
samples \|/(t) equation: 

V(t)RJ(t 4 -r 0 )A*(r*) = ^{TM^K^i^ff^i -* A 0 )Rj(r t -*o)AZ(tO+"lM 



/=0 



wherein k is a particular path, N p is the number of visible paths, R^.(r ; -r 0 ) is a 

A 

double convolution matrix of the filtering process and R^fo - r Q ) is the pseudo 

A 

inverse, A w (r, ) is the product of spreading and scrambling matrices and A" (r * ) 
— » 

is the inverse, and n(r) is noise. 
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[0004] The method is selectively performed for estimated time delay r t of a 

duration of one chip or less of the receiver. If the time delay is greater than one 
chip, no extraction is necessary. The filtered samples \|/(t) equations without the 



noises n(r) are solved. The number of solutions may be less or equal to the 
number of over-samples per chip of the receiver. The solutions of the 
simultaneous equations may be stored in the receiver and the method performed in 
software. 

[0005] These and other aspects of the present invention will become apparent from 

the following detailed description, when considered in conjunction with 
accompanying drawings. 

BRIEF DESCRIPTION OF DRAWINGS 

[0006] Figure 1 is a block diagram of a rake receiver. 

DETAILED DESCRIPTION 

[0007] Figure 1 illustrates a generic representation of a rake receiver. The 

elements are well known and not described herein in detail. Only those elements 
or functional portions which are used in the present method are illustrated. The 
rake receiver 10 includes a rake searcher 12 and a channel estimator 14 providing 
path delay estimations T\ 9 T2 ... r 3 and estimates to the channel coefficients Ci, c 2 . . . 
C3 to the main processing portion 16. The main processing portion 16 includes a 
multi-path interference cancellation (MPIC) portion and a Maximum Ratio 
Combiner (MRC) portion. Depending upon the structure, these may be hardware 
or software routines. As described herein, the MPIC is performed in software and 
achieves multi-path interference cancellation or accommodation by representing 
the received filtered signal with a linear equation and extracting the transmitted 
data from the filtered sample for each path by a solution of simultaneous equations 
of the filtered sample equation. 

[0008] The present disclosure does not depend upon what method is used to 

estimate the path delays nor the channel coefficients. Any method of the prior art 
may be used, as well as any method that may be developed in the future. 

[0009] The linear equation to be solved is a follows: 



r. 
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V(T)R]?(ti -r 0 )A^(r*) = Xc/^) x ^ )A « (t ' )R ^ (t ' - t o)R^ -^)A^(^) + i(r)R^(r A -r 0 )A£(n) 

/-o 

= x(T i K(T t )A„(T*)A2(T i ) + 

+ £<*(r r }4<f)A.(fi)R,(f-| - r 0 )R;(r t - r 0 )A£(£*) + n(r) 
;=o 

where: estimating channel complex coefficients c\( x\) is assumed constant for the 
duration of a data block; 
y(r) is filtered samples; 

A 

r t is the time delay between paths for the filtered samples \|/(t) ; 
x(r,) is transmitted data to be extracted; 

R^-(t, -r 0 ) is a double convolution matrix of the filtering process, andR^r* -r 0 ) 

is the pseudo inverse; 
k is a particular path; 
N p is the number of visible paths; 

A 

A w (t z ) is the product of spreading s and scrambling S matrices and A" (r*) is the 
inverse; and 

1 A M A 

n(r) is noise and n(r)R^(rO-r 0 )A£ (ro) = n(r) 
[0001 0] The last sum in the right hand side of equation (1) : 

m 

is the multi-path interference. 
[0001 1] If the path delay is larger than a chip, the last sum in equation (1) is 

negligible due to the correlation properties of the scrambling matrix S. Equation 
(1) becomes 

VtoRjfo -r 0 )A£(r*) = ^KCr^A^CrJA^r,) (3) 
wherein the solution for transmitted datax(r,) is 



AAA 



a v(T)R2(r t -r 0 )A£(ro)c*(r ft ) 

x(tjl) = (4) 

*' aM v ' 
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[00012] 



[00013] 



[00014] 



[00015] 



wherein where a =c 0 (r 0 ) c 0 (r 0 ) is constant for the duration of a data block, and 

M= A„(r t )A£(r t ). 

If equation(4) is used for path delays larger than a chip, it represents an 
equalizer. Thus, for each path there will be a simple solution. All x k are summed 

up in a certain ratios using coefficients fi, in the MRC. If the entries for 

A A A* A 

r #( t a -*o) A « (*o)ck(r k ) are stored in the memory, equation (4) is executed in 
software. 

For path delays less than a chip, the last term is not negligible; therefore, a 
better symbol estimate can be obtained by extracting the data from the received 
signal, including the multi-path interference term, by solving all the simultaneous 
equations for all of the paths using equation (1). 

The final estimate is the sum of the estimates using coefficients fi % : 

A ' »£+ A 

x== "2]A*(*i) 



(5) 



The following is an example for two path delays less than a chip apart. In 
order to simplify the writing, the following notation will be used: 



R#(^-^o) = R(0 J R#(^-T 0 )=R (k),A (r,) = A (l), A (t,) = A (0,c,(t / ) = c(/) 

A 

and x (t a ) = x(A) . Equation (1) for each of the path delays becomes: 

V(t)R- 1 (0) A" (0) = c 0 x(0)A(0)R(0)R- 1 (0) A" (0) + ^AORajR' 1 (0) A" (0) + «, 
i|/(T)R- 1 (l)A ff (l) = c o x(0)A(0)R(0)R- 1 (l)A w (l) + c 1 x(l)A(l)R(l)R- 1 (l)A ff (l) + n 2 

(6) 

Ignoring the noise n, the two simultaneous equations (6) are solved with the 
following solutions: 

x(0) = 1 Tfr) R ' (0)A * (0) ~ R ' (1)A * (QAWRfflR -1 «»A* (0) 
c 0 /-A(0)R(0)R- 1 a)A*a)Aa)Ra)R~ 1 (0)A Jir (0) 

x(d = 1 t(t) 1 - A t ( w°) R " ( 1)A * w*' 1 ® AH ror 1 R " «» A * (°) 

c, / - A(0)R(0)R-' (1) A H (1) A(1)R(1)R-' (0) A" (0) 

(7) 
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The equations (7) can be simplified as 
X (0) = — ¥(t)H(0) and x(l) = — ¥(r)#(l) 



and the matrixes H pre-calculated and stored in the memory. 
[0001 6] Theoretically, the number of visible paths will be less than or equal to the 

number of over-samples Novs- Therefore, the maximum number of R^(r fc -r 0 ) 

A 

matrixes will be Novs, where the values r i -v 0 = Ar are equal to the sampling rate. 
This may depend on the communication format and memory capacity. 

[0001 7] Although this application has been designed for 3G WCDMA, it is 

applicable for other types of networks or communication protocols. 

[0001 8] Although the present disclosure has been described and illustrated in detail, 

it is to be clearly understood that this is done by way of illustration and example 
only and is not to be taken by way of limitation. The scope of the present 
invention is to be limited only by the terms of the appended claims. 



